
#pragma warning(disable:4996)
#pragma warning(disable:6031)

//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    int i = 0;
//    int j = 0;
//    while (scanf("%d", &n) != EOF) {
//        for (i = 0; i < n; i++) {
//            for (j = 0; j < n; j++) {
//                if ((i == j) || (i + j == n - 1)) {
//                    printf("*");
//                }
//                else {
//                    printf(" ");
//                }
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    int i = 0;
//    int j = 0;
//    while (scanf("%d", &n) != EOF) {
//        for (i = 0; i < n; i++) {
//            for (j = 0; j < n; j++) {
//                if (i == 0 || i == n - 1 || j == 0 || j == n - 1) {
//                    printf("* ");
//                }
//                else {
//                    printf("  ");
//                }
//            }
//            printf("\n");
//        }
//    }
//
//    return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//    int arr[10][10] = { 0 };
//    int m = 0;
//    int n = 0;
//    int i = 0;
//    int j = 0;
//    scanf("%d %d", &n, &m);
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (i = 0; i < m; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            printf("%d ", arr[j][i]);
//        }
//        printf("\n");
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int arr[10] = { 0 };
//    int i = 0;
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    for (i = 0; i < sz; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = sz - 1; i >= 0; i--)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int n = 0, m = 0;
//    int i = 0;
//    int j = 0;
//    int arr1[1000] = { 0 };
//    int arr2[1000] = { 0 };
//    int arr3[2000] = { 0 };
//    int t = 0;
//    scanf("%d %d", &n, &m);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr1[i]);
//    }
//    for (i = 0; i < m; i++)
//    {
//        scanf("%d", &arr2[i]);
//    }
//    for (i = 0; i < n; i++)
//    {
//        arr3[i] = arr1[i];
//    }
//    j = i;
//    i = 0;
//    for (; j < n + m; j++)
//    {
//        arr3[j] = arr2[i];
//        i++;
//    }
//    for (i = 0; i < n + m - 1; i++)
//    {
//        for (j = 0; j < n + m - 1 - i; j++)
//        {
//            if (arr3[j] > arr3[j + 1])
//            {
//                t = arr3[j];
//                arr3[j] = arr3[j + 1];
//                arr3[j + 1] = t;
//            }
//        }
//    }
//    for (i = 0; i < n + m; i++)
//    {
//        printf("%d ", arr3[i]);
//    }
//    return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//	int arr[10] = { 0 };
//	int sum = 0;
//	float avg = 0;
//	int i = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//		sum += arr[i];
//	}
//	avg = (float)sum / 10;
//	printf("%f", avg);
//	return 0;
//}
//#include <stdio.h>
//
//int main()
//{
//	int arr1[10] = { 0 };
//	int arr2[10] = { 0 };
//	int t[10] = { 0 };
//	int i = 0;
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr1[i]);
//	}
//	for (i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr2[i]);
//	}
//	for (i = 0; i < 10; i++)
//	{
//		t[i] = arr1[i];
//		arr1[i] = arr2[i];
//		arr2[i] = t[i];
//	}
//	for (i = 0; i < 10; i++)
//	{
//		printf("%d ", arr1[i]);
//	}
//	printf("\n");
//	for (i = 0; i < 10; i++)
//	{
//		printf("%d ", arr2[i]);
//	}
//	return 0;
//}